Erasure-Coding Based Data Delivery in Delay Tolerant Networks
نویسندگان
چکیده
We consider the data delivery problem in delay tolerant networks, where a data content is located in a fixed source need to be delivered to a specific destination. We assume nodes have limited storage and computational capabilities. In this paper, we initially, explore the data delivery problem, for both unbiased and biased contact models. Based on our observations, we propose a data delivery scheme that can reduce both storage overhead and delivery delay. Our scheme combines erasure coding technique and the framework of simulated annealing optimization, in order to maximize the content delivery probability to the destination.
منابع مشابه
Adaptive Erasure Coding for Interplanetary Networks with Incomplete Channel Side Information
Providing effective telecommunication services over interplanetary networks poses a number of open challenges because of severe impairments exhibited in such environment. In this perspective, this work proposes a coding framework, integrated within the Delay Tolerant Network (DTN) architecture, implementing adaptive erasure coding schemes that rely upon partial observation of the transmission c...
متن کاملOn the Performance of Erasure Coding over Space DTNs
Erasure coding has attracted the attention of space research community due to its potential to present an alternative or complementary solution to ARQ schemes. Typically, erasure coding can enhance reliability and decrease delivery latency when long delays render ARQ-based solutions inefficient. In this paper, we explore the benefits of erasure coding for file transfers over space Delay Toleran...
متن کاملSecure Multi-copy Routing in Compromised Delay Tolerant Networks
Routing in delay tolerant networks (DTNs) is challenging due to their unique characteristics of intermittent node connectivity. Different protocols (single-copy, multi-copy, erasure-coding-based etc.) utilizing store-carryand-forward paradigm have been proposed to achieve routing of messages in such environments by opportunistic message exchanges between nodes that are in the communication rang...
متن کاملBio-inspired Multi-Period Routing Algorithms in Delay Tolerant Networks
In this paper, inspired by the impact of incubation period on epidemic dynamics, we present a class of routing algorithms for Delay Tolerant Networks (DTN) in which the copies or coded blocks of messages are distributed to other nodes in multiple periods. Our objective is to minimize the transmission cost (that is proportional to the number of message copies created in the process of routing), ...
متن کاملAnalysis of Block Delivery Delay in Network Coding-Based Delay Tolerant Networks
An important factor determining the performance of delay tolerant networks (DTNs) is packet delivery delay. In this paper, we study the block delivery delay of DTN with the epidemic routing scheme based on random linear network coding (RLNC). First, simulations show that the influence of relay buffer size on the delivery delay is not as strong in RLNC-based routing as it is in replica-based rou...
متن کامل